Comment on "Some non-conventional ideas about algorithmic complexity"
نویسندگان
چکیده
We comment on a recent paper by D’Abramo [Chaos, Solitons & Fractals, 25 (2005) 29], focusing on the author’s statement that an algorithm can produce a list of strings containing at least one string whose algorithmic complexity is greater than that of the entire list. We show that this statement, although perplexing, is not as paradoxical as it seems when the definition of algorithmic complexity is applied correctly.
منابع مشابه
Some non-conventional ideas about algorithmic complexity
In this paper the author presents some non-conventional thoughts on the complexity of the Universe and the algorithmic reproducibility of the human brain, essentially sparked off by the notion of algorithmic complexity. We must warn that though they evoke suggestive scenarios, they are still quite speculative. 1 Introductory remarks The algorithmic (program-size, or Kolmogorov) complexity of a ...
متن کاملIdeas for Extending the Approach to Evaluating Health in All Policies in South Australia; Comment on “Developing a Framework for a Program Theory-Based Approach to Evaluating Policy Processes and Outcomes: Health in All Policies in South Australia”
Since 2008, the government of South Australia has been using a Health in All Policies (HiAP) approach to achieve their strategic plan (South Australia Strategic Plan of 2004). In this commentary, we summarize some of the strengths and contributions of the innovative evaluation framework that was developed by an embedded team of academic researchers. To inform how the use of HiAP is evaluated mo...
متن کاملNew Scope for Research in Traditional and Non-conventional Medicine; Comment on “Substitutes or Complements? Diagnosis and Treatment with Non-conventional and Conventional Medicine”
The article takes its cue from models of quantitative research applied to complementary/alternative medicine (CAM) and pinpoints some innovative features in the case at issue (Portugal). It goes on to outline new research scenarios moving beyond the either biomedical or CAM framework.
متن کاملFinancing Long-term Care: Some Ideas From Switzerland; Comment on “Financing Long-term Care: Lessons From Japan”
Ikegami reviews the implementation of mandatory long-term care insurance systems in Germany and Japan, which are organized as pay-as-you-go systems. I propose to go one step further and implement a multi-pillar, mandatory and voluntary long-term care financing system, which combines pay-as-you-go with capital-funded elements. The proposal is based on the observation tha...
متن کاملMiddle Age Like Fight or Modern Symbiosis?; Comment on “Substitutes or Complements? Diagnosis and Treatment With Non-conventional and Conventional Medicine”
Complementary and alternative medicine (CAM) is widely used by patients worldwide. Financial factors may influence the decision to use CAM. National Health Systems are requested to consider CAM in their health plans.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/cs/0503034 شماره
صفحات -
تاریخ انتشار 2005